What Shape Is Your Conjugate? A Survey of Computational Convex Analysis and Its Applications

نویسنده

  • Yves Lucet
چکیده

Computational Convex Analysis algorithms have been rediscovered several times in the past by researchers from different fields. To further communications between practitioners, we review the field of computational convex analysis, which focuses on the numerical computation of fundamental transforms arising from convex analysis. Current models use symbolic, numeric, and hybrid symbolic-numeric algorithms. Our objective is to disseminate widely the most efficient numerical algorithms, and to further communications between several fields benefiting from the same techniques. We survey applications of the algorithms which have been applied to problems arising from image processing (distance transform, generalized distance transform, mathematical morphology), partial differential equations (solving Hamilton-Jacobi equations, and using differential equations numerical schemes to compute the convex envelope), max-plus algebra, multi-fractal analysis, and several others. They span a wide range of applications in computer vision, robot navigation, phase transition in thermodynamics, electrical networks, medical imaging, network communications, discrete event systems, etc.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optimum Shape Design of a Radiant Oven by the Conjugate Gradient Method and a Grid Regularization Approach

This study presents an optimization problem for shape design of a 2-D radiant enclosure with transparent medium and gray-diffuse surfaces. The aim of the design problem is to find the optimum geometry of a radiant enclosure from the knowledge of temperature and heat flux over some parts of boundary surface, namely the design surface. The solution of radiative heat transfer is based on the net r...

متن کامل

Parleda: a Library for Parallel Processing in Computational Geometry Applications

ParLeda is a software library that provides the basic primitives needed for parallel implementation of computational geometry applications. It can also be used in implementing a parallel application that uses geometric data structures. The parallel model that we use is based on a new heterogeneous parallel model named HBSP, which is based on BSP and is introduced here. ParLeda uses two main lib...

متن کامل

Social Media in Public Libraries: Recognition of Applications, Obstacles and Problems of Use

Background and Aim: Social media because of its interactive nature and the fact that it is   being free of charge is widely used in libraries. Web 2.0 is a tool that offers permanent connection every time and offers educational programs without limitations of place and time. But what is included in social media application in public libraries and what obstacles and problems are there in the way...

متن کامل

On fixed points of fundamentally nonexpansive mappings in Banach spaces

We first obtain some properties of a fundamentally nonexpansive self-mapping on a nonempty subset of a Banach space and next show that if the Banach space is having the Opial condition, then the fixed points set of such a mapping with the convex range is nonempty. In particular, we establish that if the Banach space is uniformly convex, and the range of such a mapping is bounded, closed and con...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM Review

دوره 52  شماره 

صفحات  -

تاریخ انتشار 2009